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Abstract 



This is a survey of some recent results concerning polynomial inequali- 
ties and polynomial approximation of functions in the complex plane. The 
results are achieved by the application of methods and techniques of mod- 
ern geometric function theory and potential theory 
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Introduction 



Constructive function theory, or more generally, the theory of the representation 
of functions by series of polynomials and rational functions, may be described 
as part of the intersection of the analysis and applied mathematics. The main 
feature of the research discussed in this survey concerns new methods based 
on conformal invariants to solve problems arising in potential theory, geometric 
function theory and approximation theory. 

The harmonic measure, module and extremal length of a family of curves 
serve as the main tool. A significant part of the work depends on new techniques 
for the study of the special conformal mapping of the upper half-plane onto the 
upper half-plane with vertical slits. These techniques have independent value and 
have already been applied to other areas of mathematics. 

This survey is organized as follows. Section 2 is devoted to the properties 
of the Green function g-Q\ E and equilibrium measure /ig of a compact set E on 
the real line R. Recently, Totik [104], Carleson and Totik [39], and the author 
[13, 14, 16] suggested new methods to approach these objects. We use a new rep- 
resentation of basic notions of potential theory (logarithmic capacity, the Green 
function, and equilibrium measure) in terms of a conformal mapping of the ex- 
terior of the interval [0, 1] onto the exterior of the unit disk D with finite or 
infinite number of radial slits [12] - [14]. This method provides a number of new 
links between potential theory and the theory of univalent functions. Later in 
this section, we describe the connection between uniformly perfect compact sets 
and John domains. We give a new interpretation (and a generalization) of a re- 
cent remarkable result by Totik [104, (2.8) and (2.12)] concerning the smoothness 
properties of gn and fi E - We also demonstrate that if for E C [0, 1] the Green 
function satisfies the l/2-H61der condition locally at the origin, then the density 
of E at 0, in terms of logarithmic capacity, is the same as that of the whole inter- 
val [0, 1]. We analyze the geometry of Cantor-type sets and propose an extension 
of the results by Totik [104, Theorem 5.3] on Cantor-type sets possessing the 
l/2-H61der continuous Green function. We also construct two examples of sets 
of minimum Hausdorff dimension with Green function satisfying the l/2-H61der 
condition either uniformly or locally. 
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In Section 3 we continue to discuss the properties of the Green function, but 
now we motivate this investigation by deriving Remez-type polynomial inequal- 
ities. We give sharp uniform bounds for exponentials of logarithmic potentials 
if the logarithmic capacity of the subset, where they are at most 1, is known. 
We also propose a technique to derive Remez-type inequalities for complex poly- 
nomials. The known results in this direction are scarce and they are proved for 
relatively simple geometrical cases by using methods of real analysis. We propose 
to use modern methods of complex analysis, such as the application of conformal 
invariants in constructive function theory and the theory of quasiconformal map- 
pings in the plane, to study metric properties of complex polynomials. Based on 
this idea we discuss a number of problems motivated by [50]. 

In Section 4 we consider several applications of methods and techniques cov- 
ered in the previous two sections to questions arising in constructive function 
theory. The main idea of this section is to create a link between potential theory, 
geometric function theory and approximation theory. We present a new necessary 
condition and a new sufficient condition for the approximation of the reciprocal 
of an entire function by reciprocals of polynomials on the non-negative real line 
with geometric speed of convergence. The Nikol'skii-Timan-Dzjadyk theorem 
concerning polynomial approximation of functions on the interval [—1,1] is gen- 
eralized to the case of approximation of functions given on a compact set on 
the real line. For analytic functions defined on a continuum E in the complex 
plane, we discuss Dzjadyk-type polynomial approximations in terms of the fc-th 
modulus of continuity {k > 1) with simultaneous interpolation at given points 
of E and decaying strictly inside as e~ cn " , where c and a are positive constants 
independent of the degree n of the approximating polynomial. 

Each section concludes with a list of open problems. 

2 Potential theory 

2.1 Basic conformal mapping 

Let E C C be a compact set of positive logarithmic capacity cap(i?) with con- 
nected complement Q := C \ E with respect to the extended complex plane 
C = C U {oo}, gn{z) = gn{z, oo) be the Green function of Q with pole at 
infinity, and /j,e be the equilibrium measure for the set E (see [62] and [89] 
for further details on logarithmic potential theory). The metric properties of 
gn and /ie are of independent interest in potential theory (see, for example, 
[38, 68, 65, 89, 20, 39, 104, 13, 14]). They also play an important role in prob- 
lems concerning polynomial approximation of continuous functions on E (see, 
for example, [99, 47, 55, 93, 19]) and the behavior of polynomials with a known 
uniform norm along E (see, for example, [107, 77, 78, 32, 50, 37, 101, 102]). 
Note that sets in R present an important special case of general sets in C. 
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This, for instance, is due to the following standard way to simplify problems 
concerning estimation of the Green function and capacity. For E G C denote by 
E* := {r : {\z\ = r} H E 7^ 0} the circular projection of E onto the non-negative 
real line R + := {x G R : x > 0}. Then 

cap(E) > cap (£7*) 

and 

9c\e(~ x ) < 9G\e.(- x )> x>0 
(provided that cap(£ 1 *) > 0). That is, among those sets that have a given circular 
projection E* C R + the smallest capacity occurs for E = E* and the worst 
behavior of the Green function occurs for the same E = E*. 

In this survey we discuss a number of problems in potential theory, polynomial 
inequalities, and constructive function theory for the case where E is a subset of 
R. 

The main idea of our approach is to connect gn,^E, and cap(-E) with the spe- 
cial conformal mapping F = Fe described below. This conformal mapping was 
recently investigated in [12] - [14] (written in another form it was also discussed 
in [108, 64, 97]). 

Let E C [0, 1] be a regular set such that G E, 1 G E. Then [0, 1] \ E = 
Y2jf = i(a>j,bj), where N is finite or infinite. 

Denote by H := {z : $f(z) > 0} the upper half-plane and consider the function 

(2.1) F(z) = F E (z) := exp (Jjog(z - C) <WC) " logcap(£)^) , z G H. 

It is analytic in H. 
Since 

^) = log^-|log^W*), zen, 

the function F has the following obvious properties: 

\F{z)\ = e m(z) > 1, zeH, 

$t(F(z)) = e 9n{z) sin (^J arg(^ - C) ^b(C)^ > °, ^H. 

Moreover, F can be extended from H continuously to H such that 

|F(*)| = 1, zeE, 
F(x) = e 9n{x) > 1, x > 1, 
F(x) = -e 9n{x) < -1, x < 0. 

Next, for any 1 < j < N and aj < x\ < x 2 < bj, we have 

arg (^y) = argexp {Je log ^ (c) ) = °' 
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that is, 

argF(xi) = argF(x 2 ), % < x\ < x 2 < bj. 

Our next objective is to show that F is univalent in H. We shall use the 
following simple result. Let \J z 2 — 1, z G C \ [—1,1], be the analytic function 
defined in a neighborhood of infinity as 

Then for any — 1 < x < 1 and z G H, 



(2.2) := B I ) > 0. 



z — x 

Using the reflection principle we can extend F to a function analytic in C \ [0, 1] 
by the formula 

F(z) :=F(jsj, zeC\U, 

and consider the function 

H ^ W) := F(J(w)) ' W e D := {W : H < 1} ' 
where J is a linear transformation of the Joukowski mapping, namely 

j(w) : =KK m+ ^) +1 )' 

which maps the unit disk D onto C \ [0, 1]. Note that the inverse mapping is 
defined as follows 



w = J-\ z ) = (2z - 1) - y/(2z - l) 2 - 1, zeC\[0,l]. 
Therefore, for z G H and w = J" 1 ^) G D, we obtain 
wh'(w) 



(log h(w))' = -w QT tog( JH - C) <WC)) 



dfi E (() If l\ f dfi E (C) 
= —w J (w) / — = — -\w ' • 



h(w) 

T ^ Je z-C 4 V" wj J E z-( 

1 f y/(2 Z -lF-l ^ /• y/(2^-l) 2 -l 

= 2 A d ^ (C) = A(2z-l)-(2C-l) 

According to (2.2) for u> under consideration we have 



d/i E {(). 



„ |'2*M i > „. 
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Because of the symmetry and the maximum principle for harmonic functions we 
obtain 

It means that h is a conformal mapping of D onto a starlike domain (cf. [79, p. 
42]). 

Hence, F is univalent and maps C \ [0, 1] onto a (with respect to oo) starlike 
domain C \ Ke with the following properties: C \ Ke is symmetric with respect 
to the real line and coincides with the exterior of the unit disk with 2N slits. 

Note that 

cap(E) = I^pW 

(2.3) g n (z) = log|F(z)|, z G Q, 

7rn E ([a,b}) = \F([a,b]nE)\, 

where \A\ denotes the linear Lebesgue measure (length) of a Borel set A G C. 

The connection between the geometry of E and the properties of the conformal 
mapping F can be studied using conformal invariants such as the extremal length 
and module of a family of curves (see [1, 63, 82]). 

Below, we describe some typical results of this investigation. 

2.2 Uniformly perfect subsets of the real line and John 
domains 

The uniformly perfect sets in the complex plane C, introduced by Beardon and 
Pommerenke [28], are defined as follows. A compact set E C C is uniformly 
perfect if there exists a constant < c < 1 such that for all z G E: 

E n {C : cr < \z - C| < r} ^ 0, < r < diam(E) := sup \z - C|. 

Uniformly perfect sets arise in many areas of complex analysis. For example, 
many results for simply connected domains can be extended to domains with 
uniformly perfect boundary (see, for example, [80, 81, 109, 33]). Pommerenke [80] 
has shown that uniformly perfect sets can be described using a density condition 
expressed in terms of the logarithmic capacity. Namely, E is uniformly perfect if 
and only if there exists a positive constant c such that for all z G E: 

(2.4) cap(E{l{( : \( - z\ <r}) >cr, < r < diam(E). 

It follows immediately from (2.4) that each component of C \ E is regular (for 
the Dirichlet problem). 

Note that sets E with connected complement C \ E satisfying (2.4) play a 
significant role in the solution of the inverse problem of the constructive theory 
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of functions of a complex variable. We refer to [99] where they are called c-dense 
sets. 

Another remarkable geometric condition used in direct theorems of approxi- 
mation theory in C (cf. [55, 7, 27]) defines a John domain [67, 82]. We consider 
only the case of a simply connected domain (IcC such that oo G O. Following 
[82, p. 96] we call Q a John domain if there exists a positive constant c such that 
for every rectilinear crosscut [a, b] of fl, 



holds for the bounded component H of Q \ [a, b]. 

There is a close connection between these two notions if E C R. 

Theorem 2.1 ([12]) A set E C R is uniformly perfect if and only if C \ Ke, 
defined in Subsection 2.1, is a John domain. 

Since the behavior of a conformal mapping of a John domain onto the unit disk 
is well-studied (see, for example, [82]), the theorem above can be useful in the 
investigation of metric properties of the Green function for the complement of a 
uniformly perfect subset of R. 

In particular, Theorem 2.1 can be used to solve the inverse problem of approx- 
imation theory of functions that are continuous on a uniformly perfect compact 
subset of the real line (see, for details, [12]). 

2.3 On the Green function for a complement of a compact 
subset of R 

First, we discuss the following recent remarkable result by Totik [104]. Let 
E C [0, 1] be a compact set of positive logarithmic capacity and let Q be the 
complement of E in C. The smoothness of gn and //# at depends on the 
density of E at 0. This smoothness can be measured by the function 



Theorem 2.2 (Totik [104, (2-8) and (2.12)]) There are absolute positive con- 
stants Ci, C2, Di and D 2 such that for < r < 1, 



diam(iJ) < c\a — b\ 



9 E (t):=\[0,t]\E\, t>0. 



(2.5) 




(2.6) 
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The results in [104] are formulated and proven for general compact sets of the 
unit disk. The theorem above is one of the main steps in their verification. 
Even though the statement of this theorem is rather particular, the theorem has 
several notable applications, such as Phragmen-Lindelof-type theorems, Markov- 
and Bernstein- type, Remez- and Schur-type polynomial inequalities, etc. 

Observe that we can simplify the geometrical nature of the compact set E 
under consideration. Indeed, it is well-known that there exists a sequence of 
compact sets E n C [0, 1], n G N := {1, 2, • • •}, such that 

(i) E C E n and each E n consists of a finite number of closed intervals, 

(ii) for < r < 1, we have 

9a(-r) = lim gn n (~r), Q n := C \ E n , 

n^oo 

MM) = lim fi En {[0,r]). 

n—>oo 

The set [0, 1] \ E n is smaller and simpler then [0, 1] \ E. For example, 

O En (t)<0 E (t), t>0. 

However, g^ n and jiE n can be arbitrarily close to and He- Thus, in order 
to establish Totik-type results it is natural to concentrate only on compact sets 
consisting of a finite number of real intervals. 
Let 

E = Uj =1 [aj, bj], < ai < bi < a 2 < ■ ■ ■ < a k < b k < 1, 

and let 

E* := (0, 1)\E = U™ A), < ai < A < a 2 < ■ ■ ■ < a m < (5 m < 1. 

For < r < 1, we set E* := E* \ (0, r]. We are interested in the case when 
E* r ^ 0, i.e., 

E* = U]^ 1 (Q!j )r , P j>r ), r < a 1>r < (3 1<r < a 2 , r < ■■ ■ < a mr<r < f3 rrir , r < 1. 
Theorem 2.3 ([13]) For < r < 1 

(2.7) gn(-r) > c iv ^exp L £ Pj ' r ~ Qj> log , 

\ j = l Pj,r a j,r J 

where c\ = 1/16, d x = 10 -13 . 

Theorem 2.3 provides a lower bound for the Green function (cf. [104, (3.5)]). 
Since in (2.7) only the size of the components of E* influences this bound, one 
cannot expect to find an upper bound of the same form. We believe that in a 
Totik-type theorem not only the size of the components (otj t r, flj,r) but also their 
mutual disposition must be important. 
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We fix q > 1. The set of a finite number of closed intervals {[Sj, Vj]}]=i = 
{[Sj(r, q), Uj(r, ?)]}™ =1 , where < Si < v\ < 5 2 < ■ ■ ■ < 5 n < v n < 1, is called a 
q- covering of -E 1 * if 

(ii) either 25,- < Vj, or q\E* C\ [5j, Vj\\ < Vj - 8j. 

Theorem 2.4 (7^3/) For < r < 1, q > 1 and any finite q-covering of E* the 
inequalities 



(2.1 



gn(-r) < c 2 Vrexp I d 2 ^ ~ — ~ lo S T" ) lo § 



i=i 



cap(E) ' 



n 5 

ti E ([0, r]) < c 3V ^exp ( d 2 ^ log ^ 



3=1 



hold with c 2 = 24, c 3 = 5 and 



d 2 = max ( 1, 



2g 2 



7r(g-l)V' 

Notice that the factor log(2/cap(£ 1 )) on the right of (2.5) and (2.8) appears only 
to cover pathological cases. It is useful to keep in mind that 

\E\ < 4 cap(E) < 1. 

Corollary 2.5 JTie estimates (2.5) and (2.6) hold with d = 384, C 2 = 80 

and D 1 = D 2 = 120. 

Corollary 2.6 ([13]) For the compact set 



{°} u UU 

71=1 j = l 



n 2 + j-l 2n 2 + 2j - 1 
2™+ 1 n 2 ' 2 n+2 n 2 



9c\E(- r ) < °Vr, < r < 1, 
with some absolute constant c > 0, which is better then (2.5). 

Indeed, let 

E r := En[r,l], < r < 1. 
For E* = (r, 1) \ E r with 2~ fc ~ 2 < r < 2~ k ~ 1 we construct a 2-covering 

f rr„2 , „■ , ^ 2 , „--n» a i*-J 

[r, 2- fc ] 



n 2 + j — 1 n 2 + j 
2 n + l n 2 ' 2™+ 1 n 2 



n=l 



1 

2' 1 
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By the monotonicity of the Green function and Theorem 2.4, for any < r < 1 
and some absolute constant c > we obtain 

9c\E(- r ) < 9c\E r (- r ) < c Vr- 

In what follows in this subsection we assume that is a regular point of E, 
i.e., gn(z) extends continuously to and gn(0) = 0. 
The monotonicity of the Green function yields 

gn(z)>gc\ [0 ,i](z), zeC\[0,l], 

that is, if E has the "highest density" at 0, then <?q has the "highest smoothness" 
at the origin. In particular, 

(2-9) 9n(-r) > 9c\[o,i](-r) > yfr, < r < 1. 

In this regard, we would like to explore properties of E whose Green's function 
has the "highest smoothness" at 0, that is, of E conforming to the following 
condition 

gn(z) < c\z\^ 2 , c = const > 0, z G C, 
which is known to be the same as 

(2.10) limsup ^"^ < oo 

(cf. [89, Corollary III. 1.10]). Various sufficient conditions for (2.10) in terms of 
metric properties of E are stated in [104], where the reader can also find further 
references. 

There are compact sets E C [0, 1] of linear Lebesgue measure with property 

(2.10) (see e.g. [104, Corollary 5.2]), hence (2.10) may hold, though the set E is 
not dense at in terms of linear measure. On the contrary, our first result states 
that if E satisfies (2.10) then its density in a small neighborhood of 0, measured 
in terms of logarithmic capacity, is arbitrarily close to the density of [0, 1] in that 
neighborhood. 

Theorem 2.7 ([14]) The condition (2.10) implies 

(2.11) li m capjEH [O r]) = ^ 

r^o cap([0,r\) 

The converse of Theorem 2.7 is slightly weaker. 

Theorem 2.8 ([14]) If E satisfies (2.11), then 

(2.12) li m ^~ll = o, 0<5<i. 
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The connection between properties (2.10), (2.11) and (2.12) is quite delicate. For 
example, even a slight alteration of (2.10) can lead to the violation of (2.11). As 
an illustration of this phenomenon we construct a regular set Ed [0,1] such that 
(2.12) holds and 

, cap(£ n [0,rl) 
2.13 liminf PV - 1 ' u = 0. 

rwo cap([0,r]) 

Let 

Consider 



bj := 2~^~\ aj := b j+1 log(j + 1), j G N. 
E:= {0}U(U- =1 K,6,]). 



We have 

(2.14) lim ( log £ ) / dx = 0, 



ly 1 pffM?) 



and 



bj+i 



(2.15) lim = 0. 

j^oo CLj 

Thus, (2.12) follows from (2.5) and (2.14). Moreover, since 



cap(_E fl [0, a,]) ^ bj +1 



CLj Adj ' 



(2.15) implies (2.13). 

A comprehensive description of E satisfying (2.10) was recently provided by 
Carleson and Totik [39]. 

2.4 Cantor-type sets 

Let < Sj < 1 and K(j) G N, j G N be two sequences. Starting from / = [0, 1] 
first we remove K(l) open intervals I±, ■ • ■ , of / such that / \ U^^ =1 Ik(i) 
consists of K(l) + 1 disjoint closed intervals Ji, • • • , Jx(i)+i and 

14(1)1 = -^, 1 < Ml) < K(l), 
\ J *W\ = K(l) + l > i<Mi)<^(i) + i- 

Then, for any 1 < A;(l) < i^(l)+l we remove K{2) open intervals h(i),i, • • • , h(i),K(2) 
of Jfe(i) such that 4(i)\u52)Li4(i),/:(2) consists of if(2) + l disjoint closed intervals 
n " ' > ■4(i),A'(2)+i and 
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etc. 

Denote the so obtained Cantor-type set by C = C({ej}, {K(j)}). That is 
C := C}™ =1 C n , where 

C n = C n ({ej},{K(j)}) := |J J k(n) 

k(n) 

is the set we obtain after n steps during the construction, and 

k(j):=k(l),k(2),...,k(j), j G N 

is a multiple index. 

Theorem 2.9 The following two conditions are equivalent: 

(i) g^\c satisfies (2.10) with E = C; 

(a) f\ < 00 ■ 

In the case K(J) — 1, j e N, this statement is equivalent to [104, Theorem 5.3], 
but the latter is stated for the equilibrium measure on C. Interestingly, (ii) does 
not depend on the sequence {K(j)}. 

2.5 On sparse sets with Green function of the highest 
smoothness 

Let E C R be a compact set with positive logarithmic capacity. For simplicity 
we assume that E C [—1, 1] and ±1 G E. Let — C \ E. In what follows we 
assume that E is a regular set, i.e., extends continuously to E where it takes 
the value 0. 

We are going to discuss the metric properties of E such that gn satisfies the 
1/2- Holder condition 

(2.16) \gn(z2) - gn(zi)\ < c\z 2 - Z!\ 1/2 , z ± , z 2 e Q \ {oo}, 

where c > is some constant. 

According to (2.9) the choice of the right-hand side of (2.16) appears to be 
best suited for this theory. In this regard, we discuss the properties of E whose 
Green's function has the "highest smoothness". 

Recently Totik [103, 104] constructed two examples of a set E whose Green's 
function satisfies (2.16) and whose linear measure is zero. 

We analyze the problem: how sparse can E be, in terms of its Hausdorff 
dimension dim(E) [82, p. 224], if it satisfies (2.16). 
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First, we note that if E satisfies (2.16) then 
(2.17) &m{E)>-. 

Indeed, from (2.16) it follows immediately (for details, see [39], proof of Proposi- 
tion 1.4) that for any interval JcR, 

fi E (lnE) < Cl |/| 1/2 , 

where C\ is a positive constant. 

Hence, for any covering of E by intervals {Ij} C R we have 



which proves (2.17). 



Theorem 2.10 ([16]) There exists a regular set E C R with the following prop- 
erties: 

ft) 9c\e satisfies (2.16); 
(ii) dim(E ) = 1/2. 

Next, we describe the construction of Eq in Theorem 2.10. For —1 < a < b < 1 
we consider two sequences of real numbers 



and 

such that 



< X_ 2 < X-l < Xq < X 1 < X 2 < ■ ■ ■ , X k — Xq = Xq — X_ k 



yo > y±i > y±2 > • ■ ■ , Vk = y-k, 



a + b b — a 

%o = yo = — r - ex P 



2 2 o — a 



y k = (6-x fe )exp|-^— J, fceN = {i,2,..-}, 



We have 



x k -x k -i n\b-x k b-XkJ' 



lim x_fc = a, lim x k = b, lim y k = 0. 

fc^oo fe^oo k^oo 



Let Zfc = Xfc + For /c G Z = {0, ±1, ±2, • • ■} consider vertical intervals 

</fc = [£fc,Zfc] and horizontal intervals I k = [x k -i,x k ]. For multiple indices we use 
the notation 

k(m) = fc(l), fc(2), • • • , k(m), k(m) - 1 = fc(l), fc(2), ■■■,k(m- 1), fc(m) - 1, 
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where m E N and k(m) E Z. We inductively define two sets of intervals 

{^k(m)}k(m)ez™ and {-^k(m)}k(m)ez m 
in the following way. Denote by 

{ J k(i)}k(i)ez and { J k(i)}k(i)ez 

the sequences of vertical and horizontal intervals, which we obtain by the above 
procedure for [a, b] = [—1, 1]. 
Next, for m > 1 denote by 

{ J k( m ))k (m)eZ™ aIld { J k(m)}k (m)eZ m 

the sequences of vertical and horizontal intervals, which we obtain by the above 
procedure for [a, b] = ^k(m-i) - ^ ne en dpoints of {J k ^} we denote by ^(m) E R 
and z k( m) e C respectively, so that J k(m) = [x k(m) _ v x k{m) ]. Since 

D = {z = x + iy: \x\ < l,y>0}\ |J |J J k(ro) 

\ meN k(m)GZ m 

is a simply connected domain, by the Riemann mapping theorem there exists a 
conformal mapping O of D onto the upper half plane H. 

We interpret the boundary of D in terms of Caratheodory's theory of prime 
ends (see [79]). Let P{Dq) denote the set of all prime ends of Dq. For a prime 
end Z E P(Dq) denote its impression by \Z\. By our construction, all prime ends 
of Dq are of the first kind, i.e., \Z\ is a singleton for any Z E P(Dq). For the 
homeomorphism between D U P(D ) and H we preserve the same notation O - 
We denote by -^o = 0o 1 the inverse homeomorphism. We identify the prime end 
ipo(w),w E R with its impression when no confusion can arise. If z E 8Dq is 
the impression of only one prime end it will also cause no confusion if we use the 
same letter z to designate the prime end and its impression. For example, we 
write oo, —1, z^ m y 1 for prime ends with impressions at those points. 

To define 0o uniquely we normalize it by the boundary conditions 

O (OO) = OO, O (-1) = "I, 0o(l) = 1- 

Each point of J k ( m ) \ is the impression of two prime ends and ^(m) i s 

the impression of exactly one prime end. Moreover, 

M{ZeP(D ): \Z\EJ k(m) \{x k(m) }}) 
is an open subinterval of (—1, 1) which we denote by J' k( ^ — )'^k( "^ e ^ 

^k(m) = Mz k{rn) )- 
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In [16] we show that the compact set 

«o = [-i,i]\(u U V) 

\ meN k(m)ez™ 

satisfies the conditions of Theorem 2.10. The crucial fact is that for w G H D fi : 
(2.18) <7 n » = |9f(^oH), 

where f2 = C \ £o- 

In order to prove (2.18), consider the function 



h{w) = 



|9f(^ (w)) ifweC\H. 



It is continuous in fl \ {oo} and, according to the distortion properties of ipo, 
the difference 

h(w) — log 

is bounded in the neighborhood of oo. 

The function h is harmonic in C \ R. In order to prove that h coincides with 
<7n it is sufficient to show that h is harmonic in some neighborhood of each 

ee(R\^)\(u U e k(m) 

\ meN k(m)ez™ 

Let e = £■(£) > be such that 

K- e ,e + e]c(R\^)\( (J |J £ k(m) 

\ meN k(m)eZ"> 

Since all derivatives of -^o can be extended continuously to [£ — £,£ + e], it is 
enough to show that for k = 1, 2; j = 0, 1, 2; j < and w = tt + if : 

d k h(w) , d k h(w) 
hm — — — — : — r = hm 



SSw>0 S«i<0 

which can be easily done. 

It is also natural to consider the problem of how sparse can set E be such 
that the following local version of (2.16) is valid: 

(2.19) g n (z)=g n (z)-g n (-l)<c\z+l\^ 2 , z & Q \ {oo}, 

where c > is a constant. The structural properties of compact sets satisfying 
(2.19) are discussed in [39, 14] (cf. Subsection 2.3), where the density of E near 
— 1 is measured in terms of logarithmic capacity. 
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Theorem 2.11 ([16]) There exists a regular set £[CR with the following prop- 
erties: 

(i) 0C\£! satisfies (2.19); 

(ii) dim{E x ) = 0. 

We describe the construction of E\ in Theorem 2.11. We begin with two sequences 
of real numbers 

1 = x > x 1 > x 2 > ■ ■ ■ > — 1 and 4 = y > y 1 > y 2 > • • • > 

such that 

y k = (x k + l) 2 , fceN, 
lim x k = -1, lim y fc = 0, 

k-^oo k^oo 

Vk 2 1 1 

>-log , x k _i-x k <-, keN. 



X k _i - x k n x k _ x - x k ' 2 

Starting with the set of intervals 

I k = [x fc _i,a; fc ], J k = [x k ,x k + iy k ] = [x k ,z k ], k = fc(l) G N, 

we construct the sets of intervals {-^(m)} an d {^k(m)} * n ^ e f°ll° w i n g manner. 
Let for m > 2, intervals {^k(m-i)} an d {^k(m-i)} ^ e constructed, and let 



m— 1 



1 ' |J k(i) 



We define <^ m _.g > such that 



\{m-i)\ . 4m ^k(m-l) 
> lOE" 



Next, we select a finite number of points 

X k(m-1)-1 = X k(m-1),0 > X k(m-l),l > ' ' ' > X k(m-l),K(m) = X k(m~l) 

such that for any 1 < k(m) < K(m), 
1 

2 k(m-l) — X k(m-l),jfc(m)-l ~~ X k(m-l),fe(m) - "k(m-l) - 



Let 



fk(m) = ^k(m-l)' 2 k(m) = X k( m ) + ^k(m)> ^ fc M ^ ^( m )' 
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J k(m) = [*k(m)> Z k(m)l' ^ k ( m ) ^ 

], 1 < k(m) < K(m). 



'k(m) 



k(m)' k(m)-l 



Denote by 0i a conformal mapping of the simply connected domain 



D x = {z = x + iy : \x\ < 1, y > 0} \ 



U U Ji 



k(m) 



V 



meN l<fc(j)<K(j) 

l<j<m 



where K{\) = oo, onto H. 

Let P(Di) be the set of all prime ends of D x . The reasoning about the 
structure of -P(-Do) applies to P[D\). 

We extend 0i to the homeomorphism 0i : Z?i U P(D\) — > H and denote the 
inverse mapping by ipi = Sometimes, for simplicity, we identify ipi(w),w G 
R, with the impression of ipi(w). 

We normalize <f>i by the boundary conditions 

Moo) = OO, 0i(-l) = -1, 0l(l) = l. 

For 1 < k{j) < K(j), 1 < j < m — 1 and 1 < fc(m) < K{m) — 1 define intervals 

J k (m) = Kk (m )'5 ( J = ^ Z e : 1^1 e J k M \ {-k (m) }}) 

and points £ k(m) = 0i(% (m) ). 

In [16], we show that the compact set 



/ 



£i = [-M]\ 



U U A' 

meN l<fc(j)<-ff(j),i<j<m-i 

l<fc(m)<K(m)-l 



k(m) 



satisfies the conditions of Theorem 2.11. The basic idea is to apply the formula 



7T, 



where Q 1 — C \ E 1 , whose proof is the same as the proof of (2.18). 

We conclude this section with the following remark. One of the natural ways 
to construct sparse sets with Holder continuous Green function is to consider 
(nowhere dense) Cantor-type sets (see [77, 32, 65, 101, 103], [104, Chapter 5]). 

Let {ej} be a sequence with < Ej < 1. Starting from [—1, 1] we first remove 
the middle E\ part of this interval. Then, in the second step, we remove the 
middle £2 P ar t of both remaining intervals, etc. Denote the so obtained Cantor 
set by C = C({Sj}). According to [104, Theorem 5.1] and the reasoning in the 
same monograph [104, p. 48, after Corollary 5.2] the following three conditions 
are equivalent: 
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At the same time, by [82, Theorem 10.5] each Cantor type set C({ej}) with 



has Hausdorff dimension 1. Therefore, Cantor-type sets cannot be used in the 
proof of either Theorem 2.10 or Theorem 2.11. 

2.6 Open problems 

We begin with a new construction of nowhere dense sets. It is well-known that 
Cantor-type sets present a remarkable example of nowhere dense sets which are 
"thick" from the point of view of potential theory (cf. [38, 73, 104]). Motivated 
by results of this section, we suggest the following new construction of such sets. 
Let ak > 0, k G N, be such that lim^oo a k = 0. Starting from the half-strip 



we first divide the base Jo := [ — 1) 1] of S into two intervals I± t i := [—1,0] and 
h, 2 : = [0, 1] and remove the vertical slit J i; i := [0, iai] (with one endpoint in the 
middle of J ). Then, in the second step, we divide each of the two new horizontal 
intervals from the previous step into two subintervals of the same length 1/2 and 
remove the vertical slits J2,i := [— 1/2, — as well as J22 '■= [1/2, 1/2 +^2] 

(with one endpoint in the middle of the base intervals i^i and J lj2 , respectively), 
etc. 

As a result, we have a simply connected domain 



By the Riemann mapping theorem there exists a conformal mapping of X onto 
the upper half plane H. 

We interpret the boundary of £ in terms of Caratheodory's theory of prime 
ends (see [79]). Let -P(S) denote the set of all prime ends of X. By our con- 
struction, all prime ends of X are of the first kind, i.e., \Z\ is singleton for any 
Z G -P(E). For the homeomorphism between S U P(E) and H, which coincides 
with in H, we preserve the same notation 0. 

To define uniquely we normalize it by the boundary conditions 



the property 



lim £j = 



{z = x + iy : \x\ < 1, y > 0} 




0(oo) = 00, 0(-l) = -1, 0(1) = 1. 
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Each interior point of the slit Jk, m = [xk, m ,Xk,m + idk] is the impression of two 
prime ends. Moreover, 

■J'k, m ■= <P({Z e P(E) : \z\ e J k , rn \ {x k , m }}) 

is an open subinterval of (—1,1). 
Hence, 



E = E({a k }) :=[-l,l]\(U J Uj 

\k,m / 



is a nowhere dense subset of [—1, 1]. 

It seems to be an interesting problem to investigate the connection between 
the geometry of E (for example, its Hausdorff dimension and Hausdorff measure), 
the rate of decrease of a k as k — > oo, and continuous properties of the Green 
function g^\E- 

The crucial fact is that for w G H n Q: 

where tt = C \ E. 

For example, the following problems can be considered. 
Problem 1. Are the following two conditions 
(i) gn satisfies the the 1/2- Holder property, i.e., 

gn(z) < c dist(z,E) 1/2 , z e Q, 

where c = c(E) > is a constant and 

dist(A,B):= inf \z - C\, A,BcC; 

(a) Ej a i < 00 

equivalent? 

(cf. [104, Theorem 5.1] concerning Cantor-type sets). 

Problem 2. Use the ideas of this section to streamline the proof of the 
Carleson - Totik [39, Theorem 1.1] characterization of compact sets E C R 
such that the Green function g^\E satisfies the Holder condition, i.e., there are 
constants c > and < a < 1/2 such that 

gc\ E (z)<cdist(z,E) a , zeC\E. 

We conjecture that a more general choice of horizontal intervals I ktm and slits 
Jfc jm in the procedure described above will allow one to construct nowhere dense 
sets with various extremal properties. 

Consider a typical example. Let h(r), 0<r<l/2, be a monotone increasing 
function and h(0) = 0. Denote by A h (E) the Hausdorff measure of a set E C C 
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with respect to h (see [82, p. 224]). A well-known metric criterion for sets of zero 
capacity states that (see [62, Theorem 3.14]) if 

A h (E) < oo, h(r) = | lnr| _1 , 

then cap(E) = 0. 

Problem 3. Show that for any monotone increasing function g(r),0 <r< 
1/2, satisfying 

hm — - = 0, 

r^o h(r) 

there exists a compact set E g C R such that 

cap(Eg) > and A g (E g ) < oo. 

(cf. [38, Chapter IV]). 



3 Remez-type inequalities 

3.1 Remez-type inequalities in terms of capacity 

Let II n be the set of all real polynomials of degree at most n G N. The Remez 
inequality [86] (see also [49, 37, 56]) asserts that 



(3.20) \\Pn\\i<T n 



2 + s 
2-s 



for every p n G H n such that 

(3.21) \{x e I : \Pn{x)\ < 1}| > 2 - s, < s < 2, 

where I := [—1, 1], T n is the Chebyshev polynomial of degree n, and \ \-\\a means 
the uniform norm along A C C. 

Since 

T n (x) <(x + Vx 2 - 1)", x > 1, 

we have by (3.20) that a polynomial p n with (3.21) satisfies 



(3-22) lbn||/< 



V2 



The last inequality (more precisely its n-th root) is asymptotically sharp. 

Remez-type inequalities give bounds for classes of functions on a line seg- 
ment, on a curve or on a region of the complex plane, given that the modulus of 
the functions is bounded by 1 on some subset of prescribed measure. Remez-type 



Constructive function theory 



21 



inequalities play a central role in proving other important inequalities for general- 
ized nonnegative polynomials, exponentials of logarithmic potentials and Miintz 
polynomials. There are a number of recent significant advances in this area. A 
survey of results concerning various generalizations and numerous applications 
of this classical inequality can be found in [49], [37] and [56]. In particular, a 
pointwise, asymptotic version of (3.20) is also obtained [48, Theorem 4]. Namely 

(3.23) |p n (,)|<exp(c™{-^,^ 

holds for x E I and every p n G II n satisfying (3.21), where c > is some universal 
constant. 

In this section, we discuss an analogue of (3.21)-(3.22) in which we use log- 
arithmic capacity instead of linear length. Our main results deal not only with 
polynomials, but also with exponentials of potentials (see [49, 50]). 

Given a nonnegative Borel measure v with compact support in C and finite 
total mass v{C) > as well as a constant c G R, we say that 

Q„, c (z) : = exp(c - U"(z)), z G C, 

where 



U\z):= J ]Q g ^J—dv(Q, zeC, 



is the logarithmic potential of u, is an exponential of a potential of degree ^(C). 
Let 

E„ tC :={zeC: Q v , c (z) < 1}. 
Theorem 2.1 and Corollary 2.11 in [50] assert that for < s < 2 the condition 

(3.24) \E VjC n I\ > 2 - s 

implies 

(3-25) ||Q,,c||/<, r- _ 

V2 - V s , 

Theorem 3.1 ([9]) Let < 5 < 1/2. Then the condition 

(3.26) cap(E U)C nl)>^-6 
yields that 

(3.27) ||<9„,c||j< ' ' V_< 



\ "(C) 

V2 + ^ 



25 
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Since \E VtC n I\ < 4cap(£ i ,, c n I) [79, p. 337], the assertion (3.24)-(3.25) follows 
from (3.26)-(3.27). 

Furthermore, for < 5 < 1/2, set 

, 2 

v = v 8 := fj, { _ ltl _ 4S] , c = c s := log - - 
Then i/(C) = 1, £„, c = [-1,1-45], 

g,, c (x) = (rr + 25 + ((x + 25) 2 - (1 - 25) 2 ) 1/2 ) , x > I - 45. 

Therefore, in this case 

cap(E VtC r\I) = -- 6, 

\\Qu,c\\l = Qu,c( l ) = - _ 

which shows the sharpness of Theorem 3.1. 

Note that the modulus of any complex polynomial p n (z) = c JI" =1 (,z — Zj), 7^ 
c G C can be written as an exponential of a potential in the following way. Let 

n 

(3.28) fn:=XX> 

where 5 2 is the Dirac unit measure in a point z G C. For z 6 C, we have 

n 

(3.29) <5^,iog|c|(^) =exp (log |c| + log JJ |z - Zjl) = \p n (z)\. 

Therefore, applying Theorem 3.1 we obtain for < 5 < 1/2: the condition 

cap({:r G / : \p n (x)\ < 1}) > l - - 5 

implies 

. / 25" 

\Pn\\l < 



25 , 

(cf. (3.21)-(3.22)). 

The previous remark can be rewritten in a form as in [41, Theorem 1.1]. 
Namely, let r > and p n G U n be such that ||p n ||[_ r;r ] = 1. Then for < e < 1, 

Ire 

cap({x G [-r,r] : \p n {x)\ < e n }) < 



(1 + ^) 2 ' 

This inequality is asymptotically sharp for any fixed e and r. 
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Next, we present an analogue of the above results for complex polynomials. 
By P n we denote the set of all complex polynomials of degree at most n e N. 
Let 

n(p n ) := {z e C : \p n (z)\ > l}, p n eP n . 

From the numerous generalizations of the Remez inequality, we cite one result 
which is a direct consequence of the trigonometric version of the Remez inequality 
(and is equivalent to this trigonometric version, up to constants). 

Assume that p n G P n , T := {z : \z\ = 1} and 

(3.30) |Tnn( Pn )|<s, 0<s<^. 

Then, q n (t) := \p n (e lt )\ 2 is a trigonometric polynomial of degree at most n and, 
by the Remez-type inequality on the size of trigonometric polynomials (cf. [48, 
Theorem 2], [37, p. 230]), we have 

(3.31) |bn|| T <e 2sn , 0<s<^. 

Our next objective is to discuss an analogue of (3.30)-(3.31) in which we use 
logarithmic capacity instead of linear length. As before, our main result deals 
not only with polynomials, but also with exponentials of potentials. 

Theorem 3.2 ([10]) Let < 5 < 1. Then the condition 

cap(E UjC n T) > 5 

implies that 

|Vf,c||T S 



In order to examine the sharpness of Theorem 3.2 we consider the following 
example. 

Let < a < 7r/2, and let 

(3.32) L = L a := {e ie : 2a < < 2tt - 2a}. 

Since the function 

T / \ w — a 

z = W(w) = —w- 



1 — au>' 



where a = 1/ cos a, maps A = C \ D onto := C \ L (cf. [57]) and since 
the Green function of Q with pole at oo can be defined via the inverse function 
$ := by the formula 

g a (z) = log | $(z) |, zefl, 
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we have 

ty(w) 1 

(3.33) cap(L) = lim = - = cos a, 

U1-+00 w a 

as well as 

maxgsi{z) = g n (l) = log |$(1)| 

z£T\L 



(3.34) = log(o + v^T) = log 1 + v/ c 1 a ~ ( ^ P — • 

Let c = c a := — logcap(L) and let u — u a :— /il be the equilibrium measure 
for L; that is, ^(C) = 1. Since for z G C, 

f7 v (z) = -9c\l{z) - log cap (L), 

and therefore 

Q„, c (z) = exp (gc\ L (z)), 

we have = L as well as 

1 + y/1 - cap(L)2 

This shows the exactness of Theorem 3.2. 

Applying Theorem 3.2 to the exponential of a potential defined by (3.28)- 
(3.29), we obtain the following: for p n G P n the condition 

(3.35) cap(T \ n(p n )) > 5, < 5 < 1 
yields 

(3-36) |bn||T<( 2 

Since for any ficTwe have cap(E) > sin ^ (see [82]), (3.35)-(3.36) imply the 
following refinement of (3.30)-(3.31): For p n G P n the condition 

(3.37) |Tnn(p n )|<s, < s < 2tt, 

implies 



(3.38) lbn||T< 



1 + sin 



4 



COS | 



This result is also sharp in the following sense. Let < s < 2n, a — s/4, and let 
L = L a be defined as in (3.32). By (3.33) and (3.34), 

m i 1 + sin ! 

^ (1) = log ^r- 
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We denote by f n (z) the n-th Fekete polynomial for a compact set L (see [89]). 
Hence, condition (3.37) holds for the polynomial p n (z) := f n (z)/\\fn\\L- At the 
same time, since 

lim (wrrf) Vn = ex p(^(^))' ze n \ 



(see [89, p. 151]), we have 



hm 1^(1)11/-^ 1 + 8hl S 



cosf 



(cf. (3.38)). 



3.2 Remez-type inequalities in the complex plane 

Let rri2(A) be the two-dimensional Lebesgue measure (area) of a set A C C. The 
analogue of (3.20), where the unit interval [—1, 1] is replaced by the closure G of 
some bounded Jordan domain G C C and (3.21) by 

(3.39) m 2 ({zeG :\ Pn (z)\<l})>m 2 (G)-s, < s < m 2 (G), 

is studied by Erdelyi, Li, and Saff [50]. Let P n (G,s) denote the subset of poly- 
nomials in P n satisfying (3.39), and let 

R n (z,s):= sup_ \p n (z)\, zeL:=dG. 

PnGP„(G,s) 

If L is a C 2 -curve it is established in [50] that there is a constant Cj = Cj(G) > 
where j = 1,2, such that 

(3.40) Rn(z, s) < exp(cin^), z G L, < s < c 2 < m 2 (G). 

Actually, this result is established in a more general context of exponentials of 
logarithmic potentials, where it is used to prove Nikolskii-type inequalities (cf. 
[49], [50]). The same problem was investigated recently [61, Theorem 2.3] for 
domains with smooth boundary (under weaker restrictions on the smoothness 
rate than in [50]). 

We generalize the above results in two directions: we obtain pointwise bounds 
for R n (z, s), depending on z G L, and we replace the strong C 2 restriction for the 
boundaries of G by weaker ones. Our results can easily be generalized to expo- 
nentials of logarithmic potentials as well. The method to obtain our (sharp up 
to constants) estimates differs from the approaches used elsewhere [50], [61]. We 
make use of properties of Green's functions (cf. [89]), principles of symmetriza- 
tion (cf. [26]), and the technique of moduli of families of curves (cf. [1], [63]), 
combined with a useful estimate from [23]. 
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To aid in further discussion we introduce additional notation. For z G C and 
r > let 

D(z, r) := {( : \z - C| < r} , D(r) := D(0, r), 
C(z,r):={C : |z-Cl=r}, C(r) := C(0, r). 
Let G C C be a bounded Jordan domain, C := C U {00} and 

L:=dG, Q:=C\G, lz {r) := Q n C{z,r). 

We use the convention that ci, c 2 , . . . denote positive constants and S\, e 2 , ■ ■ ■ 
sufficiently small positive constants. If not stated otherwise, we assume that both 
types of constants depend only on G. 

Theorem 3.3 ([25]) Let G be a bounded domain and z G L := dG. Suppose 
that there are constants 61,62 such that 



(3.41) 



£ir < \lz{r)\ < (27T - ei)r, < r < 6 2 - 



Then there exist constants Ci,c 2 ,c 3 > c 2 and e 3 < ^2^) depending only on 6\ 
and 62 such that 



( 



(3.42) R n (z,s)<exp 



c\n exp 



£2/2 



— 7T 



dr 



\ 



\ 



< S < 6 3 , 



where 



h z ,s(r) := sup |7*(t)|, < 5 < r. 

\t-r\<8 



Moreover, for any arbitrary bounded domain G 

c 4 



(3.43) 



R n (z, s) < 



< s < m 2 {G), 



m 2 (G) - s 

where c 4 > 2m 2 (G) depends only on the diameter of G. 

The inequality (3.42) is the main statement of the theorem. The estimate (3.43) 
is included for the completeness of the result. The condition (3.41) excludes any 
domain with a cusp at z. 

In the proof of Theorem 3.3 we exploit the following deep connection between 
estimates which express the possible growth of a polynomial with a known norm 
on a given compact set E C C and the behavior of the Green function for 
tt = C\E. 

For z G fl and u > 0, the following two conditions are equivalent: 

(i) 9n(z) < u; 
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(ii) for any p G P n and n G N, 



bWI<eHblk 



Indeed, (i) =>- (ii) follows from the Bernstein- Walsh lemma [107, p. 77]. (ii) 
=>- (i) is a consequence of a result by Myrberg and Leja (see [79, p. 333]). 

We study the properties of the Green function by methods of geometric func- 
tion theory (using symmetrization, moduli of curve families, distortion theorems, 
harmonic measure, etc.) which allow us, according to the implication (i) =>■ (ii), 
to get (3.42). 

Note that the sharpness of the results for the Green function means, by virtue 
of the equivalence (i) and (ii), the sharpness (up to constants) of the corresponding 
Remez-type inequalities. 

Since for an arbitrary Jordan domain G, z G L and < 5 < r, 



An example below shows that for domains with cusps at z the inequality (3.44) 
in general does not hold (i.e., the restriction (3.41) in Theorem 3.3 is essential). 
Indeed, let k > 2 be fixed and let 



h z , s (r) <2ir(r + 6), 



according to (3.42), for each domain satisfying (3.41) we obtain 
(3.44) R n (z, s) < exp(c 5 ns 1/4 ), < s < e 3 . 



(3.45) 




For 1/2 < 5 < 1 we have 




2(1-5) 







For < s < 1 1 {2k) = m 2 (G k ) let 




The polynomial 





belongs to P n (G, s). However, 



|Pn(0)| = ^>exp (e.ns 1 ^). 
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Hence, for k > 4 and G defined by (3.45), the inequality (3.44) is violated. 

If more information is known about the geometry of the domain G, the expres- 
sion in (3.42) can be made more explicit. The following example illustrates this 
point. A Jordan curve is called Dini-smooth (cf. [82, p. 48]) if it is smooth and 
if the angle (3(s) of the tangent, considered in terms of the arclength s, satisfies 

\P(s 2 ) - P(si)\ < h(s 2 - si), si < s 2 , 

where h(x) is an increasing function for which 



(3.46) J 



1 Kx), 
ax < oo. 



x 





We call a Jordan arc Dini-smooth if it is a subarc of some Dini-smooth curve. 

Theorem 3.4 ([25]) Let L = dG consist of finitely many Dini-smooth arcs lj, 
which form exterior angles ajir, < aj < 2, at their junction points zj,j = 
1, . . . ,m. Let z G L be arbitrary and let be the nearest point to z among the 



\Zk — z\ — mm \z — Zj\ 

l<j<m 



Then, for < s < m 2 {G) the inequality 
(3.47) R n (z, s) < exp — — log 



(v^+l^-^l) 1 " 1 /^ *\m 2 (G) 



holds. 



Note that Theorem 3.4 implies (and extends) (3.40) since we can choose a,\ = 
a 2 = 1 and arbitrary distinct points z±,z 2 G L. 

Now, let us proceed with the discussion of the sharpness of (3.47). 

Let $ denote the Riemann function that maps Q conformally and univalently 
onto A := C \ D, where D := {z : \z\ < 1} is the unit disk, and is normalized 
by the conditions 

$(oo) = oo, $'(oo) > 0. 
We extend $ to the homeomorphism $ : f2 — > A. For z G C and 5 > let 

L s := {z G n : = 1 + 5}, 

p s {z) := dist(z,L s ). 
Let the function S(z, t) be defined by the relation 



Ps(z,t)(z) = t, zeL,t>0. 
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Observe that under the assumptions of Theorem 3.4 

A _ Ps{z) n^A^i 

X — : — —, (J < < 1, 

(P^ + I^-^I) 1 - 1 /^' 

where a x 6 denotes the double inequality e 5 6 < a < c 7 b. 

Indeed, let w := Q(z),Wk := $(-2fc),w«5 := (1 + 5)w,zs := $ _1 (tt;5). According 
to the distortion properties of conformal mappings of domains with piecewise 
Dini-smooth boundary (cf. [82, p. 52] or [20, p. 33]) we have 

p s (z) x\z- z 5 \ x 5(5 + \w- w k \) a ^ 1 x 5(p 5 (z) + \z- Zk]) 1 ' 1 ^. 

Hence (3.47) is equivalent to 

(3.48) R n (z,s) < exp ( c 8 n 5(z, yfi) log ( — ^ ) ) , < s < m 2 (G). 

V \m 2 {G)-sJJ 

In [25] the sharpness of (3.48) is established for an arbitrary quasidisk G, i.e., a 
Jordan domain bounded by a quasiconformal curve L := dG. 

Recall that by Ahlfors' theorem (see, for example, [63, p. 100]) a Jordan 
curve L is quasiconformal if and only if there exists a constant c 9 such that for 

zi, z 2 e L 

(3.49) min {diam(L'), diam(L")} < c 9 \zi — z 2 \, 

where L' and L" denote the two components of L \ {zi,z 2 }. Thus, we exclude 
from our consideration the regions with cusps on the boundary. 

Using Ahlfors' criterion, one can easily verify that convex curves, curves of 
bounded variation without cusps, and rectifiable Jordan curves which have the 
same order of arc length and chord length are quasiconformal. At the same time, 
each part of a quasiconformal curve can be nonrectifiable. 

The domain from Theorem 3.4 is a quasidisk. 

There is a simple way to show that there exists Eq such that for 

m 2 (G) - e 6 < s < m 2 (G) 

the inequality (3.48) is sharp (up to constants). Indeed, let L = dG be quasicon- 
formal, z G L. Denote by z* e L an arbitrary point satisfying 

\z — z*\ > - diam (G). 

Choose < r < \z — z*\ such that 

m 2 (D(z*,r) flG)= m 2 (G) - s 

(this is always possible if e 6 is sufficiently small). Since G is a quasidisk, for any 
z G L (3.41) holds . Therefore, 

r < c 10 (m 2 (G) - s) 1/2 
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holds as well. 

The polynomial 



Pn(C) := ; „ 
belongs to P n (G, s). At the same time 

R n (z, s) > \p n (z)\ > ( = | = exp ( — log = 

which shows the sharpness of (3.48) for values of s close to 1712(G). 
If < s < m 2 (G) - £ 6 , then (3.48) implies 

log Rn(z,s) 

hmsup — - < en = cn(£ 6 ), z E L. 

n^oo nd(z,y/S) 

Theorem 3.5 ([25]) Let G be a quasidisk. There exists a constant £ 8 = es^) 
such that for z e L and < s < m 2 (G) — e 6 the inequality 

/ Q , n x ,. • f log Rn(z,s) 
(3.50) liminf — — > e 8 

n^oo nd{z,^s) 

holds. 

The inequality (3.50) demonstrates that (3.48) is asymptotically sharp (with 
respect to n) for all z G L and < s < m 2 (G) — £ 6 . 



3.3 Pointwise Remez-type inequalities in the unit disk 

Observe that (3.40) states a uniform bound. Our objective is to derive the point- 
wise extension of this bound. Note that the pointwise extension (3.23) of the 
classical Remez inequality (3.20) was established relatively recently by Erdelyi 
[48, Theorem 4]. The proof of this theorem is based on a Remez-type inequality 
for trigonometric polynomials (cf. [37, p. 230], [56]). Our approach is quite 
different. We use ideas from potential theory in the plane [85], [89], principles 
of circular symmetrization [26], and estimation of conformal invariants such as 
moduli of families of curves [1], [63]. 

For simplicity, we formulate the appropriate result only for the unit disk. 

Theorem 3.6 ([17]) The condition 

m 2 (D n E UyC ) >7r-s, < s < 71, 

yields 

QvA z ) < ex P ^ciz/(C) v / sexp ^-c 2 — — ' z e D ' 
where c\ and c 2 are positive absolute constants. 
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Theorem 3.6 is sharp in the following sense. Given < s < n/2 and < x < 1. 
Let 5 : = 1 - x. Set for < r < 1, 

(3.51) £ r , 5 :=D\({C: |C - x\ < r} U {£ + i V : rr < £ < 1, M < r}) . 
Since 

7rr 2 

m 2 {E r)5 ) > vr 25r, 



taking r such that (7rr 2 )/2 + 25r = s, i.e., 

r = r(<5, s) : = 



s 



5 + + (tt/2)s ' 



we have for _E := _E r < 5, 

(3.52) m 2 (£)>7r-s. 
In [17] it is shown that 

(3.53) 9c\e{ x i °°) > ^v 7 ^ exp ( -4 J 



2\ e -io. 



c 3 = 



2^2 ' 



Let 

u = mfi^, c = — m log cap(-E'), 
where m > is an arbitrary number. Since 



U^(z) 



-9c\e( z ,°°) ~ lo g ca P(£), zeC\E, 
- log cap (E), z e E, 



we have 

i/(C) = m, £ v>c = £. 

Moreover, (3.53) implies 

(3.54) Qi/ )C (a!) > exp ^c 3 m exp ^-4 ^ ^ . 

Relations (3.52) and (3.54) show the sharpness of Theorem 3.6 for z G D (its 
sharpness for z G T is known [50]). 

Applying Theorem 3.6 to the exponential of a potential defined by (3.28)- 
(3.29), we obtain the following: for any complex polynomial p n G P„ the condition 

m 2 ({z G D : \p n (z)\ < 1}) > vr - s, < s < tt 

implies 

|Pn(z)| < exp ^c x n v^exp ^-c 2 — — ^ , 2 G D. 
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The last inequality is sharp for large n. That is, given < s < n/2 and < x < 1, 
let E be defined as in (3.51). It was shown in [17] that for 

8 log 2 (A^-xf 
n > ^=r exp 4- — 

C3V S V s 

there exists a polynomial P n G P„ such that 

\P n (z)\<l, zeE, 

\P n (x)\ > exp (^^exp ^-4^1^^ 



3.4 Remez-type inequalities in terms of linear measure 

Next, we discuss analogues of (3.20) and (3.31) with an arbitrary Jordan arc or 
curve instead of [—1, 1], and a quasismooth (in the sense of Lavrentiev) curve 
instead of T, respectively. Our results deal not only with polynomials but also 
with exponentials of logarithmic potentials (cf. [49, 50]). 

Let L G C be a bounded Jordan arc or curve. For a (Borel) set V C L we 
consider its covering U = UjUj D V by a finite number or countably many open 
(i.e., without endpoints) subarcs Uj of L. Let 

a L (V) := inf ^diam(C/ j ), 

j 

where the infimum is taken over all such open coverings of V. 
Note that 

(3.55) a L (V) < min{|y|, diam(L)}. 

For an exponential of a potential Q VfC set 

E; y .= C\E v , c = {zeC: Q u , c (z)>l}. 

Theorem 3.7 ([24]) Let L be an arbitrary Jordan arc or curve, and let 

M^ni) l 

= ; u <C — . 

diam(L) 2 

Then 

/ /— \ "(C) 

(3,6) II<M.S(££) ■ 

Theorem 3.7 extends [50, Theorem 2.1] from the case where L = [—1,1] to the 
case where L is an arbitrary Jordan arc or curve. 
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Theorem 3.9 and the left-hand side of (3.61) below show that (3.56) is sharp 
(with respect to the degree 1/2 of u) even for the case of Jordan curves. However, 
if we take into consideration additional information about the geometry of L, the 
estimate (3.56) can be improved. 

Let L be a quasismooth (in the sense of Lavrentiev) curve which is defined by 
the following condition. For any zi, z 2 € L, 

(3.57) min {|L'|,|L"|} < c x \z x - z 2 \, c 1 = a(L) > 1, 

where V and L" are the connected components of L \ {zi, z 2 }. 

According to (3.55) and (3.57), for any quasismooth curve L and a (Borel) 
set V C L we have 

ei\V\<a L (V) < |\/|. 

We proceed with the case where E is a Lavrentiev domain, i.e., L = dE is 
quasismooth. 

Denote by $ the conformal mapping of Vt = C\E onto the exterior A := C\D 
of the unit disk D normalized by the conditions 

$(oo) = oo, $'(oo) := lim — — > 0. 

Let 

L s := {z E n : \<f>(z)\ = 1 + 5}, 5 > 0, 
and let the function S(t, L), t > 0, be defined by the relation 

dist(L, L S (t,L)) = t. 
Theorem 3.8 ([24]) Let L be a quasismooth curve and suppose that 

\E*,c ^L\ < s <- diam(L). 

Then 

\\Qv, c \\l < exp(c 2 5(s,L) i/(C)) 

holds with c 2 = c 2 (L). 

In order to discuss the sharpness of the bound of Theorem 3.8 we consider an 
important particular case of exponentials of potentials. Let V C L consist of a 
finite number of open subarcs of L whose closures are disjoint, J :— L\V, and 
let c = c(V) := — log cap (J). Since 

U» J (z) = -9c\j(z) ~ logcap(J), zeC, 

we have 

Q»jM = exp(g^j(z)), E; j>c DL = V. 
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For < s < diam(L) we set 

m 

U(s, L) := {V C L : V = U™ =1 Vj, Vj is an open arc , VjCM = 0, ^ diam(^) < s}, 

X(s,L):= sup sup gc\j(z)- 
veU(s,L) zev 

For any quasismooth curve L, Theorem 3.8 implies that 

(3.58) A(s, L) < c 2 5{s, L), < s < ]- diam(L). 

Theorem 3.9 Let L be a quasismooth curve. Then 

(3.59) X(s,L) >e 2 5(s,L), 0<s< diam(L) 
holds with e 2 = s 2 (L). 

Theorem 3.8 and inequalities (3.58) and (3.59) show that the growth of the ex- 
ponentials of logarithmic potentials can be related to the function S(s, L) which 
depends only on the geometry of L. Below we state some remarks concerning its 
properties. 

By the Ahlfors criterion (3.49), any quasismooth curve is quasiconformal. 
Therefore, $ can be extended to a quasiconformal homeomorphism $ : C — > 
C. Taking into account the distortion properties of conformal mappings with a 
quasiconformal extension (cf. [79, pp. 289, 347]), for any quasismooth curve L 
we have 

8(s, L) < c 3 s a , < s < diam(L), 

where C3 = c 3 (L) and a = a(L) > 1/2. Thus, for any particular quasismooth 
curve L, Theorem 3.8 presents better estimates (with respect to the order of s) 
than Theorem 3.7. 

Next, we introduce the notion of Dini-convex curves. In the remainder of this 
section we assume that L is a quasismooth curve. The set C \ L consists of two 
Jordan domains: a bounded one G := int(L) and an unbounded one Q := ext(L). 
Let h be a positive nondecreasing function satisfying the Dini-condition (3.46), 
and let for < e < 1 

W(h, e):={( = re ie : < r < e, nh(r) < 6 < vr(l - h(r)) }. 

We say that L is Dini-convex with respect to G if there exist < e = e(L) < 1 
and a function h = hi satisfying (3.46) such that h(e) < 1/2 and for any z E L 

{( = z + e w Z:teW(h,e)}cG 

holds with some < 9 = 9(z) < 2ir. 

For example, if there is < r < 1 depending only on L such that for each z E L 
there exists an open disk D z with radius r such that D z C G and D z D L — {z}, 
then L is Dini-convex with respect to G (with h(x) = c±x and e — r). 
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Theorem 3.10 ([24]) Let L be a quasismooth curve which is Dini-convex with 
respect to G. Then 

(3.60) £38 < 5(s, L) < c$s, 0<s< diam(L). 

Comparing Theorem 3.8 with the right-hand side of (3.60) we obtain an analogue 
of (3.31) for curves L instead of the unit circle T (see also [11]). This result is 
sharp because of Theorem 3.9 and the left-hand side of (3.60). 

If L consists of a finite number of Dini-smooth arcs which meet in the angles 
ai7r, • • • , a m ir (with respect to Q), < aij < 2, 

a := max(l, a±, ■ ■ • , a m ), 

then according to the distortion properties of a conformal mapping of a domain 
with piecewise Dini-smooth boundary onto a disc (cf. [82, Chapter 3]) we have 

(3.61) e 4 s 1/a < S(s, L) < c 6 s 1/a , < s < diam(L). 

Notice that Theorem 3.8 and the right-hand side of (3.61) imply a new Remez- 
type inequality for domains with a piecewise Dini-smooth boundary which is 
sharp because of Theorem 3.9 and the left-hand side of (3.61). 

3.5 Open problems 

We conjecture that the following sharp pointwise extension of (3.20) and (3.23) 
is valid. 

Let < s < 2 and — 1 < x < 1. We define a = a(s,x) and b = b(s,x) such 
that: 

(i) — 1 < a < x < b < 1 and b — a = s; 

(ii) the conformal mapping F = F E defined by (2.1) for E = [0, | + |]U[| + |, 1] 
maps I + I into the point w = m&x w< z KE \w\. 

Let T ntS (£) = £" + •■•€ II„ be the Chebyshev- Akhiezer polynomial deviating 
least from zero on E, that is, 

||T„ )S || E = min || +p(-)\\ E - 
pen n _i 

LetT„, s (0 :=T„, s (0/||Tn, s |U- 

Problem 4. Is it true that the inequality 

\Pn(x)\ < |T„ jS (x)| 

holds for every p n G II n satisfying (3.21)? 

Our next problem concerns the Remez-type inequality for polynomials on a 
quasidisk. 
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Problem 5. Let G be a quasidisk, i.e., a Jordan domain bounded by a qua- 
siconformal curve L. Is it true that for z e L and arbitrary sufficiently small 
positive constant e the inequalities 

exp(cinS(z, y/s)) < R n (z, s) < exp(c2n5(z, \/s)) 

hold for any < s < m 2 (G) — e with some constants Cj = Cj(G, e),j = 1, 2? 



4 Polynomial Approximation 

4.1 Approximation on an unbounded interval 

We consider functions /, continuous and real valued on the non-negative real line 
R + and possessing also the properties 

(4.62) / > on R+ lim f(x) = oo . 

x— >oo 

For every positive integer n G N, we define 



Pn(f) ■= inf |] 7 - — | 
Pn en n f Pn 



R+ 



In the present section, we discuss necessary and sufficient conditions for the geo- 
metric convergence of reciprocals of polynomials to the reciprocal of the function 
/ on R + , i.e., the inequality 

(4.63) limsupp^/) 1 /^- < 1. 

n^oo q 

The first results in this area were due to Cody, Meinardus and Varga [40] 
concerning the function exp(x). Later, Meinardus and Varga [69] extended these 
results to the class of entire functions of completely regular growth. The paper 
[71] gave rise to investigations devoted to enlarging the class of functions that 
admit geometric approximation by reciprocals of polynomials on R + . 

We introduce some notations. Given two numbers r > and s > 1, denote 
by S r (s) the closed ellipse with foci at the points x = and x = r such that the 
ratio between the semimajor axis and semiminor axis equals (s 2 + l)/(s 2 — 1). 

The following theorem states remarkable necessary conditions for geometric 
convergence. 

Theorem 4.1 (Meinardus [70], Meinardus, Reddy, Taylor, Varga [71 J) Let f 
satisfy (4-63). Then 

(i) the function f can be extended from R + to an entire function of finite 
order; 



Constructive function theory 



37 



(ii) for every number s > 1, there exist positive constants c\ = Ci(s,q), 9 = 
9(s, q) and r = r (s, q) such that the inequality 

(4-64) ll/lkw<ci||/||f 0>r] 
holds for all r > r . 

After the appearance of [71], a lot of work was done to find sufficient conditions 
for (4.63) (cf. [34]-[36], [84], [87], [59]). The most general known result in this 
direction is the following statement. 

Theorem 4.2 (Blatt, Kovacheva [36]) Assume that f is an entire function with 
(4-62) and, in addition to condition (4-64), the inequality 

(4-65) \\f\\ [0 , r] <Kr)\ 

where /i(r) := mm x > r {f(x)}, holds for some number A > 1 and for every r > r Q . 
Then (4.63) is true. 

On the other hand, Henry and Roulier [59] have shown that the conditions (i) 
and (ii) of Theorem 4.1 are not sufficient for geometric convergence. For example, 
in [59] it was proved that 

(4.66) f(x) = 1 + x + e x sin 2 x 

cannot be approximated with geometric speed. Their proof was based on the fact 
that / satisfying (4.63) cannot oscillate too often. 

The main goal of this section is to discuss a new necessary and a new sufficient 
condition for geometric convergence found in [21]. 

We begin with a necessary condition. Let / be as above, i.e., / is an entire 
function with (4.62). For r > 0, we define the set 

Z r :— { < x < oo : f(x) < r } . 

Then Z r is the union of a finite number of disjoint open intervals. This follows 
from (4.62) and the uniqueness theorem for analytic functions. Now, we consider 
the closure Z r of Z r , which is regular and possesses a Green's function 

g r (z) := 9c\zM 

with respect to the region C \ Z r with pole at infinity, where g r := on Z r . For 
s > 1 we denote by £ r (f, s) the set which consists of the interior of the level set 
of g r (z) and the level set itself for a fixed parameter s, i.e., 

S r (f,s):={zeC : 0< g r (z) < log s } . 

Then the new necessary condition for geometric convergence can be formulated 
as follows. 
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Theorem 4.3 ([21]) Let f satisfy (4-63). Then for every 1 < s < q there exist 
positive constants c = c(s, q), 9 = 9(s, q) and r = r (s, q) such that 

(4-67) \\f\\s r ( M <cr e , r>r . 

Next, we are going to discuss the geometrical meaning of condition (4.67). For 
oo > H > h > min EgR + f(x) > 0, we introduce the strip domain 

S(h, H) := { (x, y) : — oo < :r < oo, h < y < H } 

as well as the intersection of this strip with the graph of /, i.e., 

Y(f,h,H) :=S(h,H)n{(x,y) : x>0,y = f(x)}, 

and define N(f, h, H) to be the number of connected components of Y(f, h, H) 
joining the line {$>(z) = h} with the line {$>(z) = H}. Since / satisfies (4.62), 
the number N(f, h, H) is finite and, moreover, it is odd. 

Theorem 4.4 ([21]) Let f be an entire function satisfying (4-62). If, in addition, 
for some s > 1 and 9 > 1, the function f satisfies (4-67), then, for each M > 9, 

,*™s i- N(f,h,h M ) 
4.68 lim sup , , < oo . 

h^oo log/l 

Note that the result of Theorem 4.4 is sharp in the following sense: For each 
M > 1 there exists an entire function f — f M which satisfies (4.67) with some 
s > 1 and 1 < 9 < M and 

(4.69) limsup JV( { ,fe, , fcM) >0. 

h^oo log/l 

Indeed, consider the function 

f M (x) := e x + e 2Mx sin 2 irx . 

Obviously, it satisfies the conditions of Theorem 4.2. Therefore, Jm guarantees 
the geometrical convergence of best approximants in the sense of (4.63), and, by 
Theorem 4.3, / satisfies (4.67) in which we can take s so close to 1 that 9 < M. 
The relation (4.69) immediately follows, if we set h = e k , k G N, and let k — > oo. 

The new sufficient condition for geometrical convergence of best approximants 
can be stated in the following form. 

Theorem 4.5 ([21]) Let f be an entire function satisfying (4-62) and (4-67) 
with some s > 1 and 9 > 1. In addition, assume that there exists a constant 
M = M(f) > 1 such that 



lim sup N(f,h,h M ) < oo . 



Then f satisfies (4-63). 
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It is easy to see that Theorem 4.2 follows from Theorem 4.5, because under 
the assumptions of Theorem 4.2, for M > A and h sufficiently large, we have 
N(f,h,h M ) = 1. At the same time, condition (4.64) is weaker than (4.67). The 
example of the function (4.66) shows that conditions (4.64) and (4.67) are not 
equivalent. Indeed, / given by (4.66) obviously satisfies (4.64). On the other 
hand, some straightforward calculations show that relation (4.68) does not hold 
for this function. Thus, / does not possess (4.67). 

The fact that Theorem 4.5 is essentially stronger than Theorem 4.2 is not so 
obvious. 

Theorem 4.6 ([21]) There exists an entire function f satisfying the assumptions 
of Theorem 4-5, but not possessing property (4-65). 

The proof of Theorem 4.5 is based on an analogue of the classical result due 
to Bernstein, concerning polynomial approximation of functions analytic in the 
neighborhood of a subinterval of the real axis, for the case of several intervals. 

Let E = U*=i Ij be the union of k disjoint intervals Ij = [cxj,/3j] of the real 
axis R and let fl :— C\E. The set 

E s := {z e Q : g n (z) = logs}, s > 1, 

consists of at most k (mutually exterior) curves. Denote by ext(E s ) the un- 
bounded component of C\E S and set int(E s ) := C\ext(E s ). Denote by C(E) 
the class of all real functions continuous on E. 

Theorem 4.7 ([21]) For each f e C(E) satisfying the following two conditions: 

(4.70) for some s > 1, / can be extended analytically into int(E s ) , 

(4.71) / has at least one zero on each Ij , 

there exist constants q > 1 and c > depending only on s and k such that 

(4.72) inf \\f-p n \\ E =:E n (f,E)<c\\f\\ E sq- n , n e N . 

Note that (4.72) can be interpreted as a result concerning geometric convergence 
of the polynomials of best approximation to the function /, independent of the 
geometry of E. 

The proof of Theorem 4.7 is based on a new concept of Faber-type polynomials 
for E which can be described as follows. Let E be as defined in Theorem 4.7. 
Denote by gn(z, zq), z, z e fl := C \ E, the Green function for Q with pole at 
zq. It has a multiple-valued harmonic conjugate gn(z,zo). Thus, the analytic 
function 

$(z, zq) := exp(gn(z, z ) + ign(z, z )) 
is also multiple-valued. 
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Let $(z) := $(-2, oo) and let n G N be arbitrary. If &(z) n is single-valued in 
Q, we set 

W n (z) := $(z) n , z£fl. 

If $(z) n is not single- valued in f2, then according to [108, pp. 159, 227], there 
exist q < k — 1 points Xi j7l , • • • , x q>n G /3k]\E such that the function 

is single-valued in fi. In both cases the function 

where r G C \ E is any curve surrounding E 1 , is a polynomial of degree n, which 
coincides with the classical Faber polynomial in the case of connected E. 

4.2 The Nikol'skii-Timan-Dzjadyk-type theorem 

Let E C R be a compact set, and let u(S),S > 0, be a function of modulus of 
continuity type, i.e., a positive nondecreasing function with u(0+) = such that 
for some constant c > 1, 

u(t6) < ctu(5), 6>0,t>l. 

Let C U (E) consist of all / G C(E) such that 

\f(xi) - f(x 2 )\ < c 1 u(\x 2 - Xi|), Xi,X 2 G E, 

with some c\ = c±(f) > 0. 

For u(S) = 5 a , < a < 1, we set C U (E) =: C a (E). 

One of the central problems in approximation theory is to describe the relation 
between the smoothness of functions and the rate of decrease of their approxima- 
tion by polynomials when the degree of these polynomials tends to infinity. The 
following well-known statement is the starting point of our consideration. 

Theorem 4.8 (Nikol'skii [76], Timan [100], Dzjadyk [44]) Let f G C([-l, 1]) 
and let u be a function of modulus of continuity type satisfying the inequality 

l 

(4.73) 5 f ^P-dt<c 2 uj(5), 0<5<1, 



with some constant c 2 > 0. Then the following assertions are equivalent: 
(i)feC u ([-l,l]) ; 
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(ii) for any n G N there exists p n G II „ such that the inequality 
(4.74) \f( x )- Pn ( x )\< C3UJ (]- + y^EZ\ -1<x<1, 

holds with some constant c 3 > 0. 

In the late 50s - early 60s Dzyadyk [45], [46] laid the foundation for a new con- 
structive theory of functions on continua in the complex plane (a survey of the 
results and a bibliography can be found in the monographs [99], [47], [55], [91], 
[19]). He used the following simple but fundamental idea. 

Denote by h/ n ,n G N, the ellipse with foci at ±1 and sum of semiaxes equal 
to 1 + 1/n. Such an ellipse is the image of the circle {w : \w\ = 1 + l/n} under 
the conformal mapping z = |(w + ^) of A := {w : \w\ > 1} onto C \ [— 1, 1], i.e., 
I\/ n is the level line of the conformal mapping 

$(z) =z + Vz 2 -l 

of C \ [—1, 1] onto A, where the square root is chosen so that &(z) = 2z + 0(-^) 
in a neighborhood of oo. 

Then for —1 < x < 1 and n G N, 

l VT^ _ 

n 2 n 

where 

pi/n(x) := dist(x,I 1/n ). 

The concepts of C u ,$,Ii/ n and p\/ n (x) are also meaningful for an arbitrary 
bounded continuum in the complex plane. This is the key to a generalization 
of the Nikol'skii-Timan-Dzjadyk theorem to classes of functions on continua in 
C. 

If E C C is a compact set, then the interpretation of the Nikol'skii-Timan- 
Dzjadyk theorem above can be rephrased by consideration of the Green function 
gn and its level lines. The case when Q = C \ E is multiply connected is discussed 
in [74, 75, 93, 95, 72, 8]. Each time the extension of a result from the case of 
a continuum to the case of a compact set uses quite specific and non-trivial 
constructions. 

In [15] we found how, in the case of finitely connected Q, the extension of 
the Nikol'skii-Timan-Dzjadyk theorem can be obtained by using the well-known 
Bernstein- Walsh lemma on the growth of a polynomial outside the compact set 
and Walsh's theorem on polynomial approximation of a function analytic in a 
neighborhood of a compact set with connected complement. Our approach is 
based on the following theorem. 



Constructive function theory 



42 



Theorem 4.9 ([15]) Let E = U™ =1 Ej consist of m G N, m > 2, disjoint con- 
tinua Ej, f G ^4(-E), < 1; ^ zi, ■ ■ ■ , zn & E be distinct points. Let for 

any n > n G N and j = 1, • • • , m there be a polynomial p n j G P n suc/i £/icrf 

\fj( z ) ~ Pn,j( Z )\ < e 3 

Pn,j(zi) = fj(zi), Zi G Ej, 

where fj := /|^. zs £/ie restriction of f to Ej, and the function Ej(5,z), < 5 < 
1, z E dEj, satisfies, for any j = 1, • • • , m and z G dEj, the properties: 

(i) Ej(5,z) is monotonically increasing in 5; 

(ii) \ej(S,z)\ < 1, <5<<5 <1. 

Then for any n G N, n > c 4 (no + 1/5q) there exists a polynomial p n G P n 
such that 

\f(z) - p n (z) | < Sj z) + c 6 e^ C7 ", zedE j ,j = l,---,m, 

Pn(zi) = f(zi), l = l,---,N, 

where Ck, k = 4, 5, 6, 7, depend only on E and the choice of points z±, ■ ■ ■ , zn- 

The case of infinitely connected VL is extremely difficult to handle. This can be 
seen from a recent paper by Shirokov [95]. 

In what follows we are going to discuss the case E C R, where the number 
of components of E can be infinite. It turns out that the appropriate analogue 
of the Nikol'skii-Timan-Dzjadyk theorem is valid for some E that are not "too 
scarce" (see Theorem 4.11) and that in general a result of such kind is not true 
(see Theorem 4.10). 

More precisely, let E C R be a regular compact set. For 5 > and z G C set 

E s := {z G n : g n (z) = 5}, 
p s (z) := dist(z, E 5 ). 

It turns out that even for / G C a (E), polynomials satisfying an analogue of (4.74) 
cannot be constructed for any E under consideration. 

Theorem 4.10 ([8]) There exist a regular compact set E C R and for any 
< a < 1 a function f a G C a (Eo) such that the following assertion is false: for 
any n G N there is a polynomial p n G II n with the property: 

(4.75) \f a (x) - Pn (x)\ < cp« /n {x), x G E , 

where the constant c > is independent of n and x. 



z G BE 



3i 
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The construction of E in Theorem 4.10 uses ideas from Section 2. That is, let 

oo 

U :={w = Z + i V : ~ <e<f,^>0}\ |J J' k , 



kjtO 



where 



1 Qi 
+ 



k\ky k\k\ \k\ 

Consider the conformal mapping ip of U onto H, normalized by the boundary 
conditions 



^o(oo) = oo, ip = ±L 



We extend the inverse mapping O : = "^o 1 continuously to H (because of the 
symmetry of Uq we have 0o(O) = 0) and set 

J k := {x G R : <f> (x) E J' k }, 

[ Vo([-f,-l] U [l,f]), fc = 0, 



J fc = [4,4'] := I 



Then 



k ^b([-j^>-^=Tji])> 

oo \ 

U j m u {°} 



fc G N, 
—A; G N. 



_E : = 

\fc=— oo 

satisfies the conditions of Theorem 4.10. 

The analysis of the construction above shows that E is "too scarce" in a 
neighborhood of G E . Hence, to admit estimates like (4.74) or (4.75), E has to 
be "thick enough" in a neighborhood of each of its points. In order to formulate 
the appropriate restrictions we need some notations. 

The set H\E consists of a finite or infinite number of components, i.e., disjoint 
open intervals. 

We say that E G S(a,c), a > 0,c > 0, if for any bounded component J of 
R\E the inequality 



(4.76) 



holds. 



dist(J, (R\E)\ J) > c|J| 1/(1+a) 



By definition, we relate a single closed interval to S(a,c). 
We can now state the analogue of the Nikol'skii-Timan-Dzjadyk theorem for 
functions continuous on a compact subset of the real line. 
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Theorem 4.11 ([8]) Let the regular set E C R consist of a finite number of 
disjoint compact sets, each of which belongs to the class S(a, c) with some a,c> 0. 
Suppose that f G C(E) and that the function us of the modulus of continuity type 
satisfies (4-73). 

Then the following conditions are equivalent: 

(i) feC^E); 

(ii) for any jigN there exists a polynomial p n G II n such that 

\f(x)-p n (x)\<c 8 uj(p 1/n (x)), xEE, 
where the constant c 8 > does not depend on x and n. 

The simplest example of E satisfying the assumptions of Theorem 4.11 is the 
union of a finite number of disjoint closed intervals. The compact set 



E a := {0} U (J 



n=n a 



n + 1 ' n n 2+a 



a>0,n a > 2 1/a , 



which obviously satisfies the conditions of Theorem 4.11, illustrates a nontrivial 
extension of (4.74) to compact subsets of the real line. 

The proof of Theorem 4.11 uses the results and ideas concerning approxi- 
mation of functions by complex polynomials on continua of the special class H* 
introduced and discussed in the next subsection. We outline the main steps of 
this proof. As usual, we use Ci,c 2 , • • • to denote positive constants that depend 
on parameters inessential to the argument. 

(ii)=^(i). Since by our assumption (4.76), for any x G E and < 5 < 1 
the length of the set E x j '■= E H {( : \( — x\ < 5} satisfies \E Xj s\ > C\ S, the 
compact set E is uniformly perfect. Hence, (ii)=>(i) follows from Tamrazov's 
inverse theorem (see [99, p. 138]). 

(i)=^(ii). Let / G C W {E). Applying the procedure described, for example, in 
[19, Chapter 1] we extend / continuously to R such that 

1/(^2) - f(xi)\ < c 2 u(x 2 - Xi), -00 < Xi < x 2 < 00, 

f{x) = 0, dist(x,E) > 3. 

Further we consider the Poisson integral 

00 

f(z):=- [ y f^ ds z = x + iyeH, 
7T J (x - s) 2 + y 2 

—00 

which extends / harmonically to the upper half-plane H. 

It can be shown that for any z±, z 2 G H such that \zi\ < c, \z 2 \ < c, \z\ — z 2 \ < 
5 < c, where c > is an arbitrary (fixed) constant, we have the inequality 

(4.77) \f{z,)-f{z 2 )\<c^)- 
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First we consider the case E G £(a, c). Without loss of generality we assume that 
E consists of a finite number of components, that is, E = U™ =1 Ik, h = 

x 1 < x 1 < ■ ■ ■ < x m < x m . 

Important is that the estimates below do not depend on m. Using a linear 
transformation, if necessary, we can also assume that x[ — — 1 and x" m = 1. 
For k — 1, • • • , m — 1, set 

Jk '■= [x'k, x 'k+l\i 

S k := [x'l + 2it k , x' k+1 + 2it k ] 

U {z = x + iy : x'l - t k < x < x'l, \z - (x'l + it k ) | = t k } 

U {2; = x + iy : x' k+1 <x< x' k+1 + 4, \z - (x' k+1 + it fc )| = t k }, 

where 

t k := - min(| J k \, \I k \, \I k+1 \). 

According to our assumption (4.76), for sufficiently large positive constants c and 
a the curve 

/ : = {x + iy : -1 < x < 1, y = c(l - 
satisfies the condition 

dist(Sfc,/) > 2 diam(Sfc). 
We denote by G the Jordan domain bounded by 

m— 1 

«9G = L := £ U ( |J S k ) U Z, 

and let fi* := C\G. 

It can be proved that G G H* (for the definition of H*, see Subsection 4.3). 
Therefore by [4] and (4.77), for any n G N there exists a harmonic polynomial 

n 

t n (z) = Re Oj 2 J , a, G C, 

j=0 

(of degree at most n) such that 

(4.78) \f{z)-t n {z)\< Ci u{pl /n {z)), zeL, 

where for z G C and 5 > 0, 

:= dist(z,Ztf), 
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Ls :={(■■ |<t>(C)l = ! + <*}, 

and $ is the conformal mapping of Q* onto A := {w : \w\ > 1} normalized by 
the conditions 

$(oo) = oo, $'(oo) > 0. 

The calculation shows that 

(4.79) p* s (x) < c 5 p 5 (x), x G E, < 5 < 1. 

Thus, (4.78) and (4.79) imply (ii). 

Let now E = U s j=1 Ej, where Ej G £(a, c) and £j fl -Efc = for j 7^ fc. For 
each £j (consisting of a finite number of components) we construct an auxiliary 
domain Gj as above and join all Gj in H by smooth arcs so that a new set 
K D U s j=1 G~ belongs to H*. 

The distances from x G Ej to the 5-level sets of the Green function for E and 
for Ej, denoted by Ps,e(%) and ps,Ej(x), are equivalent, i.e., 

Ps,e( x ) x Ps,Ej{x), x e Ej, < 6 < 1. 

The same property holds for the distances p\ E {x) and p\ E .{x) from x G £j to 

the (1 + 5)-level line for the Riemann mapping function $ constructed for C \ K 
and C \ Gj respectively. That is, 

P*8,k( x ) x P*s&(x), x G Ej, < 5 < 1. 

Since by (4.79), 

P^orfa) < CePi.B^x), 1 G fij, < (5 < 1, 

we have 

P^O^) < c 7 p s , E (x), x e Ej, < 5 < 1. 
Hence, applying (4.77) and [4] we obtain (ii). 

4.3 Simultaneous approximation and interpolation of func- 
tions on continua in the complex plane 

Let E C C be a compact set with connected complement Q :— C\E. Denote by 
A(E) the class of all functions continuous on E and analytic in E°, the interior of 
E (the case E° = is not excluded). For / G A(E) and n G N := {0, 1, 2, • • •} 
define 

E n (f,E):= inf ||/-p n || E . 
By the Mergelyan theorem (see [47]), 



lim E n (f,E) = 0, feA(E). 

n— >oo 
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The following assertion on "simultaneous approximation and interpolation" quan- 
tifies a result of Walsh [107, p. 310]: Let zi,---,zn G E be distinct points, 
/ G A(E). Then for any n G N, n > N, there exists a polynomial p n G P„ such 
that 

(4.80) \\f- Pn \\ E <cE n (f,E), 

Pn(Zj) = f(Zj), j = l,---,N, 

where c > is independent of n and /. 
A suitable polynomial has the form 

Pn(z) = p* n (z) + J2 znz \n~ :tt (/(*j) - 

j=i y v z i/v z z iJ 

where 

TV 

and G P n satisfies 

\\f-p* n \\ E = E n (f,E). 

It is natural to ask whether it is possible to interpolate the function / as before 
at arbitrary prescribed points and to simultaneously approximate it in a "more 
subtle way" than in (4.80). The theorem of Gopengauz [58] about simultaneous 
polynomial approximation of real functions continuous on the interval [—1,1] and 
their interpolation at ±1 is a useful example. For a recent account of improve- 
ments and generalizations of this remarkable statement (for real functions) we 
refer the reader to [83], [98], [60]. 

We are going to make use of the D-approximation (named after Dzjadyk, 
who found in the late 50s - early 60s a constructive description of Holder classes 
requiring a nonuniform scale of approximation) as a substitute for (4.80). In [5] it 
is shown that for the D-approximation to hold for a continuum E, it is sufficient, 
and under some mild restrictions also necessary that E belongs to the class H* , 
which can be defined as follows (cf. [3], [6]). 

From now on we assume that E is a continuum, i.e., Q := C \ E is simply 
connected. Let diam(E') > and L := BE be the boundary of E. 

We say that E G H if any points z,£ G E can be joined by an arc 7(2, () C E 
whose length \i{z, C)| satisfies the condition 

(4.81) |7(*,C)l<c|*-Cl, c = c(E)>l. 

Let us compactify the domain fl by prime ends in the sense of Caratheodory (see 
[82]). Let Cl be this compactification, and let L := Cl\Q. Suppose that E G H, 
then all the prime ends Z G L are of the first kind, i.e. have singleton impressions 
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\Z\ = z G L. The circle {£ : |£ — z\ = r}, < r < idiam(£), contains one arc, or 
finitely many arcs, dividing Q into two subdomains: an unbounded subdomain 
and a bounded subdomain such that Z can be defined by a chain of cross-cuts 
of the bounded subdomain. Let 7z(r) denote that of these arcs for which the 
unbounded subdomain is as large as possible (for given Z and r). Thus, the arc 
7z(r) separates the prime end Z from oo (cf. [29], [19]). 

If < r < R < |diam(£'), then 7z(?") and ^z{R) are the sides of some 
quadrilateral Qz{r,R) C Q whose other two sides are parts of the boundary L. 
Let mz{r,R) be the module of this quadrilateral, i.e., the module of the family 
of arcs that separate the sides 7z(V) and ^z{R) in Qz(r,R) (see [1], [63]). 

We say that E G H* if E G H and there exist c = c(E) < \d\om(E) and 
Ci = c±(E) such that 

(4.82) \m z (\z — CI, c) - m z (|z - C|, c)| < d 

for any prime ends Z,Z G L with their impressions z = |Z|, C = \2\ satisfying 
\z-(\<c. 

In particular, H* includes domains with quasiconformal boundary (see [1], 
[63]) and the classes E>1 of domains introduced by Dzjadyk [47]. For a more 
detailed investigation of the geometric meaning of conditions (4.81) and (4.82), 
see [6]. 

We study functions defined by their k-th modulus of continuity (k G N). 
There are a number of different definitions of these moduli in the complex plane 
(see [106], [99], [43], [90]). The definition by Dyn'kin [43] is the most convenient 
for our purpose. 

From now on suppose E G H* . The quantity 

where / G A(E), ke~N,zeE,5>0 and D(z, 5) := {( : |C - z\ < 5} is called 
the k-th local modulus of continuity, and 

Wf,k,E( S ) '■= su Pu fAz>E (5) 

the k-th (global) modulus of continuity of / on E. 

By definition, the function w = *&(z) maps Q conformally and univalently 
onto A := {w : > 1} and is normalized by the conditions 

$(oo) = oo, $'(oo) > 0. 

Let 

L s :={(: |$(C)| = l + 5}, 5>0, 
Ps{z) := dist(z,L$), z G C, 5 > 0. 
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Theorem 4.12 ([22]) Let E G H*, f G A(E), k G N, and let z ir --,z N G E 
be distinct points. Then for any n G N, n > N + k, there exists a polynomial 
p n G P„ such that 

(4.83) \f(z)-p n (z)\<c 1 uj f)k:E (p 1/n (z)), z G L, 

(4.84) Pn(z j )=f(z j ), J = 1,---,N 

with ci > independent of n. 

Moreover, if E° ^ and for < 5 < 1, 

s 

/dit 
Uf,k,E{t) — < c 2 ujf,k,E{$), c 2 = constant > 0, 

o 

then in addition to (4-83) and (4-84), 

(4.86) ||/ - p n \\ K < c 3 exp(-c 4 n a ) 

for every compact set K C E°, where the constants c 3 , c 4 and a < 1 are indepen- 
dent of n. 

The existence of a polynomial p n satisfying (4.83) is called a D- approximation 
of the function / (D-property of E 1 , Dzjadyk-type theorem). For fc > 1, (4.83) 
generalizes the corresponding direct theorems of Belyi and Tamrazov [30] (E is a 
quasidisk) and Shevchuk [90] (E belongs to the Dzjadyk class B^). More detailed 
history can be found in these papers. 

It was first noticed by Shirokov [92] that the rate of D-approximation may 
admit significant improvement strictly inside E. Saff and Totik [88] proved that 
if L is an analytic curve, then an exponential rate is achievable strictly inside 
E, while on the boundary the approximation is "near-best". However, even for 
domains with piecewise smooth boundary without cusps (and therefore belonging 
to H*) the error of approximation strictly inside E cannot be better than e ~ cna (cf. 
(4.86)) with a which may be arbitrarily small (see [66], [96]). In the results from 
[66], [96] and [94] containing estimates of the form (4.86) it is usually assumed 
that Q satisfies the wedge condition. For a continuum E G H* this condition can 
be violated. 

We denote by A r (E), r G N, the class of functions / G A(E) which are 
r-times continuously differentiable on E and set A°(E) := A(E). Keeping in 
mind the Gopengauz result [58] we generalize Theorem 4.12 to the case of Her- 
mite interpolation and simultaneous approximation of a function / G A r (E) and 
its derivatives. For simplicity we formulate this assertion only for the case of 
boundary interpolation points and without the analog of (4.86). 
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Theorem 4.13 ([22]) Let E G H*, f G A r (E), r e N, k e N, and let z ± , ■ ■ ■ , z N e 
dE be distinct points. Then for any n G N, n > Nr + k, there exists a polynomial 
Pn G Pn such that for I — 0, • • • , r, 



with c independent of n. 

Our next goal is to allow the number of interpolation nodes N in Theorem 4.12 to 
grow infinitely with the degree of the approximating polynomial n. To this end, 
we specify the choice of points Z\, ■ ■ ■ , z^. In order to do it optimally from the 
point of view of interpolation theory we have to require that the discrete measure 



where 8 Z denotes the unit mass placed at z, is close to the equilibrium measure for 
E (for details, see [89]). Fekete points (see [79], [89]) are natural candidates for 
our purpose. Even in this case the number N — 1 cannot be equal to the degree 
n of the approximating polynomial (cf. Faber's theorem [53] claiming that for 
E = [—1,1] there is no universal set of nodes at which to every continuous function 
the Lagrange interpolating polynomials converge in the uniform norm). However, 
it was first observed by Bernstein [31] that for any continuous function on [—1, 1] 
and any small e > 0, there exists a sequence of polynomials interpolating in the 
Chebyshev nodes and uniformly convergent on [—1, 1], such that n < (1 + e)N. 
This result was developed in several directions. In particular, Erdos (see [51] and 
[52]) found a necessary and sufficient condition on the system of nodes, for this 
type of simultaneous approximation and interpolation to be valid. We generalize 
the results of Bernstein and Erdos in the following theorem. 

Theorem 4.14 ([22]) Let E be a closed Jordan domain bounded by a quasicon- 
formal curve L. Let f, r, k be as in Theorem 4- 12 and let z±,---,zn G E be 
the points of an N-th Fekete point set of E. Then for any e > there exists 
a polynomial p n G P n , n < (1 + e)N, satisfying conditions (4-83) and (4-84)- 
Moreover, if (4-85) holds then in addition to (4-83) and (4-84) we have (4-86), 
and the constants ci, 03,04 and a are independent of N . 

4A Open problems 

We begin with a question that would be a complete resolution of the Meinardus- 
Varga problem on the structure of an entire function with geometric convergence 
on the positive real axis of reciprocals of polynomials to the reciprocal of the 
function. 



\f®(z) -p$>(z)\ < cp r y l n (z)u f{r)AE (p 1/n (z)), z G L, 
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Problem 6. Let an entire function f satisfy (4-62). Are the following two 
conditions 

(i) f satisfies (4-63); 

(ii) there exist s > 1 and positive constants c, 9, and r such that 

1 1/| k(/, s ) < cr e , r>r 

equivalent? 

Note that (i) =^ (ii) is proved in [21] (cf. Theorem 4.3). The inverse impli- 
cation (ii) =>- (i) appears to be much more complicated to prove. One of the 
possibilities is to use an extension of the classical result of Bernstein on polyno- 
mial approximation of functions analytic in a neighborhood of a subinterval of 
the real axis (see [42]) to the case of several intervals. 

Problem 7. Let E = UjLi h be the union of k disjoint intervals Ij = 
[otj,/3j] C R. Is it true that for each function f satisfying (4-70) and (4-71), there 
exists a constant c > depending only on s > 1 such that 

(4.87) E n (f,E) <c\\f\\ E s S - n , n6N? 

Note that (4.87) does not depend on the geometry of E. This fact makes Prob- 
lem 7 much more difficult to study compared to the known results on polynomial 
approximation of functions on a finite number of intervals (cf. [54]). 

Our prior research (see Theorem 4.11) indicates that there exists a connection 
between the Nikolskii-Timan-Dzjadyk approximation theorem and the concept of 
uniformly perfect sets. We propose to investigate the details of this connection. 

Problem 8. Let E C R be uniformly perfect. Suppose that f G C(E) 
and that the function uj of modulus of continuity type satisfies (4-73). Are the 
following conditions 

(i) f G Cuj(E); 

(ii) for any n G N there exists a polynomial p n G II n such that 

\f(x) - p n (x)\ < cuj(p 1/n (x)), xeE, 

where the constant c > does not depend on x and n 
equivalent? 

This conjecture is motivated by the connection between uniformly perfect sets 
and John domains described in Subsection 2.2. Since the behavior of a conformal 
mapping of a John domain onto the disk is well-studied (see, for example, [82]), 
this can be used for constructing polynomials with the desired properties. 

Moreover, we conjecture that uniformly perfect sets present exactly the class 
of sets to which Theorem 4.8 can be generalized as in Problem 8. 

Problem 9. Suppose that a compact set E C R is not uniformly perfect. 
Does it follow that for any < a < 1 there exists a function f a G C a (E) such 
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that the following assertion is false: for any n G N there is a polynomial p n G II n 
with the property: 

\fa(x) -p n (x)\ < Cpy n (x), X G E, 

where the constant c > is independent of n and x ? 

Next we discuss the description of classes of functions with a given rate of 
decrease of their uniform polynomial approximations. Let E C R be a regular 
compact set and let / G C(E). The following fundamental problem of approxima- 
tion theory is another example of the interplay between smoothness properties of 
a function / G C(E), the rate of decrease of its best polynomial approximations 
E n (f,E), and the geometry of the set E: for fixed a > describe all functions 
/ G C{E) such that 

(4.88) E n (f,E) = 0(n- a ), n -> oo. 

For x G E and t > let the function 5(x, t) be defined by the equality 

Ps(x,t)(x) = t. 

Problem 10. Let E C R be uniformly perfect, f G C(E), and let < a < 1. 
ylre the following two conditions 

(i) the inequality (4-88) holds; 

(ii) for all Xi,X2 G E, 

\f(x 2 ) - f{xi)\ < c5(x u \x 2 - 

where c > is independent of x\ and x 2 
equivalent? 

So far, this conjecture is confirmed for E = [a, b] being a closed interval [42, 
p. 265]. In general, it is open. 

The proof of (i) (ii) is given in [12]. The inverse implication (ii) (i) 
needs new ideas. 
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